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CLAIM AMENDMENTi5[ 

1. (Original) Computer -readable media containing a program 
which, when read and executed by a computer, causes the computer to 
synthesize a clock tree for a partitioned integrated circuit (IC) 
layout comprising a plurality of base level partitions and a top 
level partition each occupying a separate area of a semiconductor 
substrate, wherein the base level partitions comprise syncs to be 
clocked by edges of a clock signal applied to an entry node within 
the area occupied by the top level partition, the computer-readable 
media comprising: 

first computer instructions for causing the computer to 
separately synthesize a plurality of independently balanced 
subtrees, each subtree corresponding to a separate base level ^ 
partition' and comprising a start point at a perimeter of the area 
occupied by that base level partition and a network of buffers and 
signal paths for conveying a clock signal edge from the start point 
to each sync included within that area; and 

second computer instructions for causing the computer to 
synthesize a top level portion of the clock tree for conveying the 
clock signal from the entry point to the start point of each 
synthesized subtree. 

2. (Original) The com.puter- readable media in accordance with 
claim 1 

wherein each subtree has an average clock signal path delay 
that is an average of clock signal path delays between the subtree's 
start point and all syncs within the corresponding base level 
partition, 

wherein at least two of the subtrees have substantially 
dissimilar average clock signal path delays, and 

wherein path delays of paths within the top level portion of 
the clock tree linking the entry node to the start point of each 
subtree compensate for differences in average path delays of the 
subtrees so as to substantially equalize clock signal path delays 
between the entry point and all syncs. 

3. (Original) The computer-readable media in accordance with 
claim 1 wherein the top level partition also includes syncs, the 
computer-readable media further comprising: 

instructions for causing the computer to synthesize a balanced 
subtree of the clock tree for the top level partition for delivering 
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# 


the clock signal from a start point within the area of the substrate 
occupied by the top level partition to each sync included within the 
top level partition, 

wherein the synthesized top level portion of the clock tree 
also conveys the clock signal from the entry point to the start 
point of the synthesized subtree for the top level partition. 

4. (Currently Amended) The computer -readable media in 
accordance with claim 1 wherein the subtrees have substantially 
differing average clock signal path delays, each subtree's average 
clock signal path delay being defined as an average of clock signal 
path delays between that subtree's starting point and all syncs 
within the corresponding base level partition, and wherein the 
second computer instructions comprises: 

computer instructions for causing the computer to select a 
first base level partition and a second base level partition from 
among the plurality of base level partitions, 

computer instructions for causing the computer to synthesize a 
first signal path linking the start point of the subtree of first 
base level partition to a first node within the top level partition, 
and 

computer instructions for causing the computer to synthesize a 
second signal path linking the start point of the subtree of the 
second base level partition to the first node, 

wherein the first and second signal paths provide 
substantially differing path delays between the 

first node and the start points of the subtrees of the first and 
second partitions to compensate for the substantially differing 
average clock signal path delay of the subtrees of the first and 
second base level partitions so that a clock signal edge departing 
the first node will arrive at each sync within the first and second 
base level partitions at substantially the same time. 

5. (Original) The computer -readable media in accordance with 
claim 4 wherein the second instructions cause the computer to adjust 
path delays of the first and second signal paths to compensate for 
the substantially differing clock signal path delays of the subtrees 
of the first and second partitions by adjusting at least one of the 
following : 

a number of buffers included in the paths, 

a size of at least one buffer included in the path. 
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a position of at least one buffer included in the path, and 
a position of the selected node relative to the start points 
of the first and second trees. 

6. (Original) The computer-readable media in accordance with 
claim 4 wherein the second instructions cause the computer to adjust 
path delays of the first and second signal paths to compensate for 
the substantially differing clock signal path delays of the subtrees 
of the first and second partitions by adjusting all of the 
following: 

a number of buffers included in the paths, 
a size of at least one buffer included in the path, 
a position of at least one buffer included in the path, and 
a position of the selected node relative to the start points 
of the first and second trees. 

7. (Original) The computer-readable media in accordance with 
claim 6 wherein the second instructions further comprise: 

computer instructions for causing the computer to select a 
third base level partition from among the plurality of base level 
partitions, 

computer instructions for causing the computer to synthesize a 
third signal path linking the first node to a second node within the 
top level partition, and 

computer instructions for causing the computer to synthesize a 
fourth signal path linking the subtree of the third base level 
partition to the second node, 

wherein the third and fourth signal paths provide 
substantially differing path delays to compensate for substantially 
differing average clock signal path delays of the subtrees of the 
first, second and third partitions so that a clock signal edge 
departing the second node will arrive at each sync within the first 
second and third partitions at substantially the same time. 

8. (Currently Amended) The computer- readable media in 
accordance with claim 7 wherein the second instructions cause the 
computer to adjust path delays of the firn t ctnd o .cu uj third and 
fourth signal paths to compensate for the substantially differing 
clock signal path delays of the subtrees of the first and second 
partitions by adjusting at least one of the following: 
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a number of buffers included in the paths, 
a size of at least one buffer included in the path, 
a position of at least one buffer included in the path, and 
a position of the selected node relative to the start points 
of the first and second trees, 

9. (Original) A method for synthesizing a clock tree for a 
partitioned integrated circuit (IC) layout comprising a plurality of 
base level partitions and a top level partition each occupying a 
separate area of a semiconductor substrate, wherein the base level 
partitions comprise syncs to be clocked by edges of a clock signal 
applied to an entry node within the area occupied by the top level 
partition, the method comprising the steps of: 

a. separately synthesizing a plurality of independently 
balanced subtrees, each subtree corresponding to a separate base 
level partition and comprising a start point at a perimeter of the 
area occupied by that base level partition and a network of buffers 
and signal paths for conveying a clock signal edge from the start 
point to each sync included within that area; and 

b. synthesizing a top level portion of the clock tree for 
conveying the clock signal from the entry point to the start point 
of each synthesized subtree. 

10. (Original) The method in accordance with claim 9 
wherein each subtree has an average clock signal path delay 

that is an average of clock signal path delays between the subtree's 
start point and all syncs within the corresponding base level 
partition, 

wherein at least two of the subtrees have substantially 
dissimilar average clock signal path delays, and 

wherein path delays of paths within the top level portion of 
the clock tree linking the entry node to the start point of each 
subtree compensate for differences in average path delays of the 
subtrees so as to substantially equalize clock signal path delays 
between the entry point and all syncs. 

11. (Original) The method in accordance with claim 9 wherein 
the top level partition also includes syncs, the method further 
comprising the step of: 

c. synthesizing a balanced subtree of the clock tree for the 
top level partition for delivering the clock signal from a start 
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point within the area of the substrate occupied by the top level 
partition to each sync included within the top level partition 

wherein the synthesized top level portion of the clock tree 
also conveys the clock signal from the entry point to the start 
point of the synthesized subtree for the top level partition. 

12. (Currently Amended) The method in accordance with claim 9 
wherein the synthesized subtrees have substantially differing 
average clock signal path delays, each subtree's average clock 
signal path delay being defined as an average of clock signal path 
delays between that subtree's starting point and all syncs within 
the corresponding base level partition, and wherein step b comprises 
the substeps of: " " " ' " 

bl. selecting a first base level partition and a second base 
level partition from among the plurality of base level partitions 

b2. synthesizing a first signal path linking the start point' 
Of the subtree of first base level partition to a first node within 
the top level partition, and 

b3. synthesizing a second signal path linking the start point 
of the subtree of the second base level partition to the first node 

wherein the first and second signal paths provide 
substantially differing path delays between the first node and the 
start points of the subtrees of the first and second partitions to 
compensate for the substantially differing average clock signal path 
delay of the subtrees of the first and second base level partitions 
so that a clock signal edge departing the first node will arrive at 
each sync within the first and second base level partitions at 
substantially the same time. 

13. (Original) The method in accordance with claim 12 wherein 
the path delays of the first and second signal paths are adjusted at 
steps b2 and b3 to compensate for the substantially differing clock 
signal path delays of the subtrees of the first and second 
partitions by adjusting at least one of the following: 
a number of buffers included in the paths, 
a size of at least one buffer included in 'the path 
a position of at least one buffer included in the path, and 
a position of the selected node relative to the start points 
Of the first and second trees. 
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14 (Original) The method in accordance with claim 12 wherein 
the path delays of the first and second signal paths are adjusted at 
steps b2 and b3 to compensate for the substantially differing clock 
signal path delays of the subtrees of the first and second 
partitions by adjusting all of the following: 

a number of buffers included in the paths, 
a size of at least one buffer included in the path, 
a position of at least one buffer included in the path, and 
a position of the selected node relative to the start points 
o£ the first and second trees. 

15. (Original) The method in accordance with claim 12 wherein 
step b further comprises the substeps of : " 

b4. selecting a third base level partition from among the 
plurality of base level partitions, 

bS. synthesizing a third signal path linking the first node 
to a second node within the top level partition, and 

^v, "^'^""'"'"9 ^ f°^^th signal path linking the subtree of 

the third base level partition to the second node 

wherein the third and fourth signal paths provide 
substantially differing path delays to compensate for substantially 
differing average clock signal path delays of the subtrees of the 
first, second and third partitions so that a clock signal edge 
departing the second node will arrive at each sync within the first 
second and third partitions at substantially the same time. 

16. (Original) A method for generating a layout of an 
integrated circuit (IC) within a semiconductor substrate, wherein 
the IC specifies a plurality of base level partitions that are to 
occupy non-overlapping areas of the substrate and a top level 
.partition that is to occupy all portions of the substrate external 
o the areas occupied by the base level partitions, wherein the base 

lZl\Tl ^'^^'^^^ ^^3es of a Clock 

signal to be applied to a clock signal entry node of the top level 
partition, and wherein the IC is to include a clock tree comprising 

edg Of Te 7T '"^^ '"^^^ ^^^^^^^^ ^^^^^^^^ 

edge of the clock signal from the entry node to all syncs at 

substantially the same time, the method comprising the steps of- 

a. separately generating a layout for each base level 
partition and for the top level partition; 
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tree f' ''^^""'"'^ synthesizing a balanced subtree of the clock 
tree for each base level oart-iUnn , v, • 

each base level partition ' ^"^'^^^^ 
paths for comprises a network of buffers and signal 

pacns tor delivering the clork- a^rr-n^i ^ * ^-'-y^icti 

perimeter of the arL of T t ^ ^ 

partition t! eLhT ^^^^ ^^^^ 

txtxon to each sync included within the base level partition- 

residino ^.^t"""'.'"" ' ^^^'^'^^ °^ '"^^ ^^-^ tree 

^^^^^^^ - . J\rr:- 

17. (Original) The method in accordance with clain, i« ^ 
comprising the step of: " further 

e. adjusting the layout of the top level cartitdnn ^ 
and route buffers and signal paths forlg the ^^rerpltr of 

compr^lg'ttrr; o^ ^""^ " " — 

the top lelTptTitT: 

op level partition to form a layout for the entire IC. 

19. (Original) The method in accordance with claim i« ^ 
comprising the step of: further 

e. synthesizing a balanced subtree of the clock tr.. f 
top level partition for deliverina th. . ""^^ 
point within the area afT u '^^^ ^ ^^^^^ 

partition ^ '"""/^^^ °^ '^^^ substrate occupied by the top level 

wrrernTe r: ^^^^^^ ^^-^ P-'tion 

step . aTsrcoXrthrct^^^^^^^ ^^^^ - 

start point of th. 1 ^ ""^ ^"'^i' to the 

Poxnt Of the subtree synthesized for the top level partition. 

20. (Original) The method in accordance with claim ^y. 
step d comprises the substeps of: ' ''^^^^"^ 

level partTt'r;''r ' '^'^ ^^^^^^^^ ^ — nd base 

partition from among the plurality of base level partitions; 
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d2. synthesizing a first sionai ,,^4-1, t - , . 
fi,-o^ signal path linking a start point of 

pa 1 lo:t"^''^'''^'^^' " ^ ^^-^ level 

^2 • synthesizing a second signal path linking a start point of 
a second subtree synthesized at step c for hh. = . 1 
partition to the first node, "^"^^ '^^"^ 

wherein the first and second signal paths provide 
substantially differina na^^, ri=i , _ 

differencP, f ^"^^'"^ ^^^^ ^^^^^^ t° compensate for substantial 
differences m average clock signal path delay of the first and 
second subtrees so ^h^^ o i . rirst and 

will arrive L/. departing the first node 

will arrive at each sync connected to the first ;,r.H ^ 
at substantially the same u ^^^st and second subtrees 

xj.y cne same time, wherein each subtree's avf.r-=>o,= n , 
signal path delay is " an average of clock sianal Z.l ! -^^^^^ 
that subtree's atar.-in^ • / / ^ '^^^^i'^ between 

deliver IZTsZr " 

and second signal paths, ' 

a position o£ at least one buffer Included in each of said 
first and second signal paths, and 

the frrsTtdT °' """^ Of 

uiie rirst and second trees. 

the pa" deitr:;'thrf:;srd° "-^^ ^° — - 

aeiustmg al/of thrLuol: "'"'"^ 

a number of buffers included in each of s^i^ . . 
signal paths, ^^"'^ se<=°nd 

a size of at least one buffer included in each of «iH 4= • 
and second signal paths, ^ ^^^'^ ^^"'^ 

first IT sec °' '""^^ ^^^^"^^^ - Of said 

tirst and second signal paths, and 

a position of the first node relative hv, 
the first and second trees. °^ 
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23. (Original) The method in accordance with claim 20 wherein 
step d further comprises the substeps of: 

d4. selecting a third base level partition from among the 
plurality of base level partitions, 

d5 synthesizing a third signal path linking the first node to 
a second node within the top level partition, 

svn^h ■ T""""""^ ' P"'^ '^"'^^^^ ^ third subtree 

synthesized at step c for the third base level partition to the 
second node, 

wherein the third and fourth signal paths provide 
substantially differing path delays to compensate for substantial 
differences in average clock signal path delay of the third and 
fourth^ subtrees so that "a clock signal edge departing the second " 
node will arrive at each sync connected to the first, second and 
third subtrees at substantially the same time. 

24. (Original) The method in accordance with claim 16 
wherein the subtree for each base level partition delivers 
each clock signal edge arriving at the subtree's start point to all 
syncs within the base level partition at substantially the same 

time, 

wherein the subtrees synthesized for the base level partitions 
have substantially differing average clock signal path delays, 
Wherein each subtree's average clock signal path delay is defined as 
an average of clock signal path delays between the subtree's 

Z^T' ^^^^^ " ^"^^ - Clock 

wherein the synthesized top level portion of the clock tree 
includes path delays compensating for differences in average path 

l\Td r " '° substantially equalize clock signal 

path delays between the entry point and all syncs. 
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